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文章 编号 :1005-3085(2010)06-1075-11 
LL 集合 范畴 中 的 人 么 半 群 模 * 


张 ” 红 ， 汤 建 钢 ， 李国华 
(伊犁 师范 学 院 数 学 系 ， 伊 字 835000) 

摘 要 : 本 文 引入 以 完备 的 Heyting 代数 为 真 值 集 人 集合 范畴 及 L 么 半 群 范畴 概念 ， 构 造 了 上 么 半 群 模 结 
构 与 己 么 半 群 全 代数 结构 ;讨论 了 C 积 函 子玉 与 人 么 半 群 单位 函 子 G 的 伴随 性 ， 并 证 明了 与 该 
伴随 对 应 的 £ 比较 函 子 K 是 一 个 同 构 ， 从 而 得 出 £ 么 半 群 单位 函 子 G 是 上 可 模 的 。 
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1965 年 ， 美 国 控制 论 专家 Zadeh 提出 模糊 集 概 念 ， 受 到 广泛 的 重视 ， 迄 今 模 糊 集 理论 已 较 
为 完善 。1980 年 ， 王 世 强 是 从 模型 论 的 角度 ， 提 出 格 值 模型 概念 ， 该 格 值 逻辑 能 用 于 解决 命题 
演算 及 谓词 演算 中 的 独立 性 证 明 问 题 。 文 献 [2-5] 以 格 值 模型 理论 为 基础 ， 给 出 以 完全 分 配 格 为 
真 值 集 的 模糊 集 概念 ， 并 研究 了 各 种 模糊 代数 系统 的 数理 逻辑 基础 ， 该 工作 使 模糊 集 理论 与 格 
值 逻辑 建立 起 联系 。 

1969 年 ，Lawvere 和 Tierney 提 出 公理 化 连续 变化 集合 范畴 Topos 概 念 。 人 们 发 现在 一 
般 Topos 中 存在 子 对 象 分 类 子 (也 称 真 值 集 )， 该 子 对 象 分 类 子 是 一 个 完备 的 Heyting 代数 ， 它 
与 以 Brouwer 为 代表 的 唯心 主义 直 党 逻辑 代数 结构 具有 一 致 性 。 由 于 模糊 集 的 真 值 集 [0, 1] B] 
区 间 是 一 个 完备 的 Heyting 代数 ， 从 而 引导 我 们 从 Topos 的 逻辑 和 直觉 逻辑 角度 出 发 ， 提 出 新 
的 集合 模型 ， 即 将 基于 经 典 逻 辑 的 布尔 值 模型 提升 到 基于 Topos 的 逻辑 和 直觉 逻辑 的 £ 和 集合 模 
型 ， 并 研究 其 各 种 重要 性 质 。 

范畴 论 是 Topos 理论 的 基础 ， 也 是 一 种 统一 简洁 的 “符号 语言 ”， 因 此 我 们 在 本 文中 将 使 
用 范畴 论 的 语言 研究 C 集 合理 论 。 

本 文 首先 给 出 L 集 合 范畴 和 LL 康 半 群 范畴 概念 ， 并 以 此 构造 了 L 双 半 群 模 结 构 及 L 妇 半 
群 了 代数 结构 ， 最 后 证 明 L 比 较 函 子 K 是 一 个 同 构 ， 由 此 同 构 得 出 L 又 半 群 单位 函 子 是 可 
模 的 。 

本 文中 Set 表示 集合 范畴 ，L 表示 完备 的 Heyting 代数 ， 即 Locale6]。 


2 人 集合 范畴 、Z 么 半 群 范畴 


定义 1 设 Xeob(Set)， 则 映射 4:X — C 称 为 和 的 C 子 集 ， 偶 序 (X, 4) 称 为 L 集 合 。 
定义 2 R(X, A), (Y, B) AP CS f: X — YER, 如果 4 < Bo f, Wu 
称 J& (X, A) Sl (Y, B) B CUM. iE f : (X, A) — (Y, B) & (X, A) 2 (Y, B). 
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根据 范畴 的 定义 外 可 知 ， 以 全 体 刀 集合 为 对 象 ，C 映 射 为 态 射 可 构成 一 个 范畴 ， 称 之 
为 L 集 合 范畴 ， 记 作 Set(£)。 

注 1 1) ALRIS : (X,4) — (,B), g : (Y. B) 一 (2,0) 的 复合 为 映射 的 复 
合 go:(X,4) 一 > (2Z,C)。 因为 4<Bof,B<Cog， 故 


A<Bof<(Cogof=Co0(go), 


复合 的 定义 是 合理 的 。 

2) £ 集 合 范 畴 Set(£) 的 单位 态 射 是 单位 映射 Kx 4 = 1x : (X, A) — (X, 有 4)。 

定理 1 设 (X,4)， (Y, B) e bSet(L) WEH f : (X, A) 一 (Y, B) Æ LRA W Set(L) F 
的 同 构 态 射 当 且 仅 当 f : 义 一 了 是 一 一 映射 HA-Bof. 

证 明 充分 性 : ES: XoY, 则 存在 g :了 一 X, fiifigof —1x, fog— 
ly, HA — Bo f, 可 知 f € homsetcc)((X, A), (Y, B))- 再 由 A = Bof， 可 知 


Aog= (Bof}jog= Bo(fog) - Boly — B, 


故 

B = Aog, g € homset(C) ((Y, B), (X, A)). 
再 由 gof=1x = lox,Ay fog=ly= Iy,py 可 以 知道 ， £ 映 射 f 是 L 集 合 范畴 Set(£) 中 的 同 

必要 性 :由 于 映射 f : (X, A) 一 (Y, B) 是 一 个 同 构 ， 故 存在 乙 映 射 9 : (Y, B) 一 (X, A). 

使 得 

gof=1x,4)=1lx, fog-lym-lv. 
HWf:X-Ym3, BDfA-—-—BuM. 又 由 于 

A<Bof <(Aogof=Ao(gof)=Aolx=4, 


从 而 A4=Bof。 证 毕 

下 文 用 Sg 表示 含 么 元 的 半 群 范畴 。 

定义 3 WMceob(Sg) a:M 一 人 是 映射 ， 如 果 : 

1) 对 任意 z, y € M 有 a(xy) > a(z)Aa(y); 

2) o(e) = 1, Krhed& Mf Zo, JikoJdE ME —^ CA TORRES BUT (Ma) 称 为 一 
ALLER. 

定义 4 W(M,o) (N, ELLER, f: M 一 NN 是 半 群 同 态 且 满 足 4 < Bof, W 
称 f 是 (Ma) 到 (N,B) 的 L 么 半 群 同 态 。 记 作 f : (M,a) — (N,B), 或 (M,a) = (N, B). 

易 知 ， 以 全 体 避 么 半 群 为 对 象 ，C 么 半 群 同 态 为 态 射 可 以 构成 一 个 范畴 ， 我 们 称 之 为 妈 么 
半 群 范畴 。 记 作 Sg(C). 


3 人/ 么 半 群 模 
定义 5 设 了 = (M,a) x ():8et(£) 一 Set(C)， HP (M,a) XL AER. WMA T iE N 


两 个 条 件 : 
(Ai) 对 任意 


(X, A) € ob(Set(£)), T(X, A) = (M,a) x (X, A) = (M x X, opi ^ Ap2); 
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(A2) 对 任意 L 映 射 
f :(X, A) > (Y, B), T(f) = 1m x f : (M,a) x (X, A) > (M,a) x (Y, B), 


Küp:MxXoM,p:MxX-oXZ^BDCSBOGEBRM, (1m x f)(mz) = (m, f(z))« 

这 里 m e M，z e 和 ， 则 人 是 一 个 从 范畴 Set(C) 到 范畴 Set(C) 的 函 子 ， 我 们 称 之 为 Set(C) 上 

XT (M,o) 的 C 么 半 群 积 函 子 ， 简 称 乙 积 函 子 ， 又 称 为 C 么 半 群 在 Set(C) 上 的 积 作用 。 易 验 

WET(f), Hlly x f 为 一 个 映射 ， 称 为 Set(L) 上 关于 (MM, o) 的 L 积 映射 ， 简称 为 L 积 映射 。 
注 2 1) £L 积 映射 可 以 进行 复合 。 即 若 


(M, o) x (X, A) 2*5. (M,o) x (Y, B) 195 (M,a) x (Z, C), 


则 (lm x f') o (lm x f) 5 1u x (f' o f) 
2) £L 积 映射 满足 结合 律 。 即 若 


(M,a) x (X, A) 3*5 (M,a) x (Y, B) 2*5 (M,a) x (Z, C) 9925 (M,a) x (U, D), 
则 根据 c Belt fter (P o P)of = f" olof) Mii 
1m x (G^ of)o f) 2 1u x (f o (f'o D). 
再 由 注 1 可 知 
lu x ((f"of)of) = (1m x (" of))o Om x f) = ((1m x f") o (1m x f)) o (lm x f). 


类 似 可 知 
lm x (f"o(f'of)) 2 (Lu x F) o ((Lu x f) o (1a x f)). 


所 以 
((Im x f”)o (lm x f) o(1u x f) = (lm x f”)o (Gm x f^) o (lm x f)). 


3) £L 积 映射 
Ima) X Iys) = 1m X ly : (M,a) x (Y, B) > (M,a) x (Y, B), 
满足 对 任意 的 
lm x f : (M,a) x (Y, B) 5 (M,a) x (Y', B’), 
lm x g : (M,a) x (Z, C) 5 (M,a) x (Y, B), 
下 列 等 式 成 芯 
(Im x f)o (1m x1y) 31g x f, (lm xly)o(lug xg) 21u Xg, 


Xm (Y, B) € Set(£). 

由 上 述 分 析 可 知 以 形 如 (M,a) x (X, A) 的 乘积 族 为 对 象 ，L 积 映射 为 态 射 可 构成 一 个 范 
畴 ， 称 为 Set(C) 上 关于 (MM,a) 的 L 积 乏 半 群 范畴 ， 在 不 引起 混淆 的 情况 ， 简 称 为 L 积 么 半 群 
范畴 。 将 其 记 作 (M,a) x Set(C)， 其 中 (M,a) 为 C 么 半 群 。 
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引 理 1 (Mo) UE £C ZCGEBE, EX: Isa >T, WEIHER (X, A) € oblSet(C))， 
i noxa): sau) (X. A) ^ T(X, A), BI 


"(X,A) 


(X, A) ——5 (M,o) x (X, A), 


其 中 mx ale) = (ez)， 则 7 为 一 个 自然 变换 。 
证 明 根据 范畴 中 自然 变换 的 定义 亿 ， 首 先 证 明 n 定 义 的 合理 性 ， 即 证 明 对 任意 (X, 4) € 
ob(Set(C)), mx,4) 是 上 映射。 由 于 


(api ^ Ap2)mx,4)(7) = (api ^ Apz)(e x) = o(e) ^ A(z) = 1 A A(z) = A(z), 
所 以 A < (api ^ Apna SCR aco E CUI BED EU GRIS. 
再 证 对 任意 L 映 射 f : (X, 4) — (YB)， 下 面 的 图 表 可 交换 


T(X,A) 


I(X, A) ^. (M, o) x (X, A) 
f lm xf 


TK(Y,B) 


I(Y, B) —— (M,a) x (Y, B) 
由 于 


(1m x f) o n,a (2) = (lm x f)(e 2) = (e f(2)), 
ny,B) 9 f(z) = nys) (F (2)) = (e, f(z)), 
8 (1m x f) o nxa (2) = v.s o f(z)。 XA 
(apı ^ Ap2) (e, f(z)) = ale) ^ B(f(z)) = 1^ B(f(z)) = B(f()); 
(opi ^ Apz)nix,Ay(z) = A(z), 


由 于 4(z) < B(f(z)) TA (la x f) onx,y MY,B) 0。 了 在 (X,A) 上 的 作用 是 合理 的 ， 故 上 面 
图 表 可 交换 。 根 据 范畴 上 自然 变换 的 定义 ， 这 就 证 明了 ”是 一 个 自然 变换 。 

我 们 称 上 述 自然 变换 为 Set(C) 上 关于 (M, o) 的 L 么 半 群 单位 自然 变换 ， 简 称 为 L 单 位 自然 
变换 。 

引 理 2 B(M, ALLE, Xu: TT >T, 满足， 对 任意 (X, A) € ob(Set(£)), 
有 xA) : TT(X, A) 一 T(X, A), Bp 


(M,a) x ((M,a) x (X, A)) 7-55 (M,a) x (X, A), 


HP uxa (m, (nz)) = (mn,z). Xm, n EM, z € X, mn HZR M Em5 n WRA 
运算 ， 则 4 为 一 个 自然 变换 。 
证 明 首先 证 明 / 定 义 的 合理 性 ， 即 证 明 对 任意 (X, A) € ob(Set(C)), LX,4) 是 一 个 上 映 
射 。 由 于 
(M,a) x ((M,o) x (X, A)) = (M x (M x X), opi ^ (opo ^ Apa)); 
(M,a) x (X, A) = (M x X,an ^ Apa), 
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又 知 
(opi ^ (apa ^ Apa)) (m, (n, x)) 
alm) ^ (aln) ^ A(z)) 


= alm) ^ o(n) ^ A(z)(api ^ Apz)(mn, z) = o(mn) ^ A(z), 


I 


显然 知 a(mn) ^ A(z) > alm) ^ a(n) ^ Alz), (opi ^ Ap2)u(x, A) Z api ^ (opa ^ Aps)« Vi 
8j H(X,A) Æ LRI, MAp 的 定义 是 合理 的 。 
再 证 对 任意 人 上 映射 了 : (X, 4) — (Y, B)， 下 面 的 图 表 可 交换 


(M,a) x ((M,a) x (X, A)) — (M, o) x (X, A) 
lu x(lm xf) lm xf 


P(Y,B) 


(M,a) x ((M,a) x (Y, B)) ==> (M, o) x (Y, B) 
由 于 


(Lm X f) ° Mox, a) (m, (n, x)) = (1m x f)(mn,z) = (mn, f (z)), 
uos) 9 (1m X (1m x f)) (m; (n, £)) = uy,B) (m, (n, f(2))) = (mn, f (2)), 


易 见 (tw x f)o nox ay Fl uy, o (lM X (lm x £)) € (M, a) x (M, a) x (X, A)) 上 的 作用 也 是 
合理 的 。 故 (lw x f) o ux,a) = Hy) ° (lm x (lm x f))e 
从 而 上 面 图 表 可 交换 ， 根 据 范畴 上 自然 变换 的 定义 ， 这 就 证 明了 是 一 个 自然 变换 。 
SIR u: TT > T H Set(L) EXT (M. o) fB £ KER u BRER, L- pu 自然 变换 。 
定理 2 ”如 上 定义 的 T, p, m AE Set (C) 上 的 一 个 模 (T, p, n)e 
证 明 ”根据 范畴 上 模 的 定义 @， 只 需 证 明 ， 对 任意 (X, A) € ob(Set(C))， 上 文 定义 的 乙 积 函 
子 T, L 单 位 自然 变换 1，L 一 上 自然 变换 n 满 足下 面 两 个 图 表 可 交换 


(M,a) x (M,a) x (X, AJ 9" (M, a) x (X, A) 
lu XT(x,A) (X.A lMXix 


(M,a) x (X, A) — r (M,a) x (X, A) 


(M, a) x (M, o) x ((M, a) x (X, A] ZES (M, o) x (M,a) x (X, 4) 
P(M,o)x(X,A) H(X,A) 
| H(X,A) 


(M,a) x ((M,a) x (X, A)) (M,a) x (X, A) 


在 第 一 个 图 表 中 ， 对 任意 (m,z) e Mx X, HF 
(px ON Mo) x oca) (M, 2) = nox ay (e (m, 2)) = (em, £) = (m, 2), 


(Axa) o (lm x NX,A))) (m, T) = L(xX,A) (m, (e, 2)) = (me, x) 


= (m,z)(1y x 1x)(m, z) = (m, z), 
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可 知 
U(X,A) ON Ma) x (X, AY (ms 2) = HK,A) © (Lm X nxa) (m, z) = (1m x 1x )(m, x). 
再 由 
(api ^ Apa)(m, £) = o(m) ^ A(z), 
(api ^ (epa ^ Apa)) (nudo) x (m, z)) 
= (aP, ^ (opa ^ Aps)) (e, (m, z)) = o(e) ^ (a(m) ^ A(z)) = a(m) ^ A(z), 


(api ^ Apa) (Liqx,A) 9 nau, x (x, Ay (m, z)) = (opi ^ Apa) (m, x) = o(m) ^ A(z), 


可 知 
(api ^ 4paj(m,z) = (opi ^ (apo ^ Apa)) (nau, o) x (x A) (m, 7)) 
= (opi ^ Apa) (hix, A) 9 (uo) (x, A) (ms 7)), 

又 有 

(api ^ (apa ^ Aps)) (Lm x nx, y (m, z)) 

= (api ^ (apa ^ Aps)) (m. (e, z)) = o(m) ^ (a(e) ^ A(z)) = a(m) ^ A(z), 

(api ^ Apa) (iix, A) 9 (1m X x, A))(m,z)) = (oi ^ Ap2)(m, £) = o(m) ^ A(a), 

可 知 


opi ^ Apa = (apl ^ (apa ^ Apa)) (1m X n(x,4)) = (omi ^ Apz) (tx, Ay 9 (1 X nox, A)))- 


这 说 明 ，HMx, A) ONM, o) x (x A) x a) 9 (1c X nx, 4)) YE (M, a) x(X,4) 上 的 作用 是 合理 的 。 
由 此 可 得 
U(X,A) 9 (Mo) x (X,A) = HX,A) 9 (1m X "x,a)) = 1m X 1x. 
故 第 一 个 图 表 可 交换 。 类 似 可 得 ， 第 二 个 图 表 可 交换 。 
BrUL C RERÉ T, C 一 上 自 然 变 换 jy,，L 单 位 自然 变换 7 构成 Set(Z) 上 的 一 个 模 (T, u, m), FK 
为 Set(C) 上 关于 (M,a) H L AFR, PL FRR. 证 毕 


4 /和 勾 半 群 7 了 代数 

定义 6 R(T, u, nN Æ Setll) EXF(M, a) hL FR, H(X, 4) € ob(Set(C))， 
Sh: (M,a) x (X, A) 一 (X4)， 其 中 对 任意 (m,z) € M xX, h(m,z) = mz, H.A(mz) > 
alm) ^ A(z) ZE mz = mz 表示 么 半 群 M 在 集合 XX 上 的 作用 ; 当 m —el, ex = c. MWE 
知 有 是 一 个 £ 映 射 ， 称 为 £ 康 半 群 模 关于 (X, A) 的 映射 ， 简称 L 乏 半 群 模 映 射 。 

定理 3 ”如 上 定义 的 [(X, 4), 凡 是 Set(£) 上 的 一 个 荆 代数 。 

证 明 由 的 定义 已 知 有 是 一 个 £ 映 射 ， 根据 范 畴 上 全 代数 的 定义 四， 只 需 再 证 明 下 面 两 
个 图 表 可 交换 


N(X,A) 


(X, A) —> (M,a) x (X, A) 


h 
ix 


(X, A) 
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1m xh 


(M,a) x ((M,a) x (X, A)) > (M,a) x (X, A) 
22 š 
(M,a) x (X, 4) —— (X, A) 
易 验 证 上 面 第 1 图 表 是 交换 的 。 只 需 考 虑 





honx,Ay(xz)-—h(ez)-ez-z, A(homx,(z)-—A(r) Yrex. 
在 第 2 个 图 表 中 ， 对 任意 (m, (n,2)) € M x (M x X), HF 
ho (1a x h)(m, (n, z)) = h(m,nz) = m(nz) = (mn)z, 


ho px, Ay (m, (n, z)) = h(mn, £) = (mn)z, 


可 知 
ho (im x h)(m, (n,z)) = ho ux, y(m, (n; z)). 
再 由 
(api ^ (opa A Ap3)) (m, (n, x)) = o(m) ^ a(n) ^ A(z), 
(ap ^ Apa) ((1a« x h) (m, (n,2))) = (op1 ^ Apz)(m, nz) 
= a(m) ^ A(nz) > o(m) ^ (a(n) ^ A(z)) 
— a(m) ^ a(n) ^ A(z), 
A((h o (1m x h)) (m, (n,a))) = A(h(m,nz)) = A(m(nz)) > o(m) ^ A(nz), 
可 知 
A(ho (1m x h)) > (apı A Apa)(1m x h) > aP, ^ (opa ^ Ap). 
又 由 
(oi ^ Ap2) (uix, a) (m, (n, 2))) = (apı ^ Ap2)(mn, x) 
= a(mn) ^ A(z) > a(m) ^ a(n) ^ A(z), 
A[(h o nex ay) (m, (n,2))] = A(h(mn, 2)) = A((mn)z) > a(mn) ^ A(z), 
可 知 


A(h o n(x,A)) > (api ^ Apz2)u(x,A) > apı ^ (apa ^ Apa). 


这 说 明 ho (lm x h) Hl ho ux aj TEM x (M x 久 ) 上 的 作用 是 合理 的 。 

由 此 可 得 ho (1m x h) = ho jx,a)。 故 第 2 个 图 表 也 可 交换 。 

FELL (X, A), h] Æ Set(C) EB — T RE RA (CX, A), h] A Set(£) E(X, A) XF (M,a) 
B)CZCOEÉEET UR, ERL AFTRA. 

注 3 对 任意 的 (X, A) € ob(Set(£)) [T(X, A), uxa) 1&€ A £ £2ERET PORC. 

定义 7 R[X, A), h], (Y; B),r] Æ L £GERET (3G Li f : (X, A) 5 (Y; B) DEF 
面 图 表 可 交换 ， 即 roT(f) = foh。 
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lm xf 


(M,a) x (X, A) —> (M,a) x (Y, B) 


2 一 一 一 一 3 


则 称 刀 映射/ 是 乙 么 半 群 了 代数 (UC, A), n] 81 (Y, B), r B C ERT FCRC. RL RE 
和 群 卫 代数 映射 。 

以 全 体 C 么 半 群 全 代数 为 对 象 ， 乙 么 半 群 全 代数 映射 为 态 射 可 构成 一 个 范畴 ， 称 为 C 委 半 
群 卫 代数 范畴 ， 记 作 [Set(C)]7。 

注 4 1) CC 么 半 群 了 代数 映射 可 以 复合 并 满足 结合 律 。 

2) 人 么 半 群 了 代数 范畴 中 的 单位 态 射 是 ltyB) = ly : (Y B), r] 9 (Y. B). r]. 

定义 8 设 G7 :[Set(C)T — Set(C)。 如 果 GT 满足 条 件 : 

(A1) 对 任意 [(X, A), h] € ob([Set(£)]7), GTKX, A), A] = (X, A). 

(A2) 对 任意 L 映 射 f :GT(f) = f: (X, A) 一 (Y,B)， 则 易 验 证 GT 是 一 个 函 子 ， 称 为 范 
Wi [Set(L)] 到 Set(£) 的 L FRR GRAT. ARA L FRAGAT. 


5 人/ 么 半 群 单位 浮子 是 L 可 模 的 


令 (N,a) e Sg(C), N C M, o(n) 2 1, K'"ne N。 即 ，(N,Q) 是 (M,a) 的 满足 a(n) = 
1 的 子 乏 半 群 。 根 据 上 文 可 对 偶 地 给 出 范畴 Set(L) 上 关于 子 么 半 群 (N,a) 的 所 有 定义 。 在 
不 引起 混淆 的 情况 下 ， 下 文 的 简称 将 指 代 Set(£) 上 关于 (N,a) 的 相关 概念 ， 如 L 积 函 子 
是 Set(C) 上 关于 (N,Qa) 的 C 乡 半 群 积 函 子 的 简称 。 

定义 9 对 任意 (X. A) € ob(Set(C)), SATF FT :Set(C) 一 [Set(C)1 WER: 

1) FT(X, A) - [I (X, A), I(x,A)]s 

2) 对 于 任意 忆 映 射 

f: (X, A) > (Y.B), F'(f) - T(f) 2 Iu x f : (No) x (X, A) > (N, a) x (Y, B), 
我 们 称 函 子 ET 为 从 范畴 Set(C) S135 8g [Sec(C)]T RI C GERE TERR T. RUM C CEBIT TE 
KT. 

事实 上 ， 由 引 理 2 证 明 可 知 T(f)op(x,4) = Ky,B)o°TT(f)， 再 由 定义 7， HAi.xfJJÉCcA 
EET FO (N, a) x (X, A), uxa] 到 [(N,a) x (Y, B), uy, s] KIL AERE TRARA, rt 
保证 了 上 述 定义 中 条 件 2) 的 合理 性 。 

以 形 如 [TT(X, 4),xcx,a)] 的 £ 旋 半 群 工 代 数 全 体 为 对 象 ， 形 如 1w x f RO C R TARA 
射 为 态 射 可 构成 一 个 范畴 ， 记 作 DT 。 

引 理 3 CACERES 76 ET FT 5 LA ERR S ICT GT 是 一 对 伴随 函 子 ，F ZEE 
58, GT 为 右 伴 随 ， 即 FT 4GT. 

证 明 对 任意 (X, A), (Y, B) e ob(Set(£))， 下 面 考虑 映射 





P(X,Y): Hom( [(N, a) x (X, A), Ax, A) [(N, a) x (Y, B), uy,B)] ) 
一 Hom((X, A), (N,o) x (Y, B)), 

车 存在 £ KPE TREY 
f : [((N,a) x (X, A) pcx,4))] > [(N, a) x (Y, B), n]: 
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则 对 任意 (nz) € N x X, Ħ f(n,z) = (ny) H.o(n) ^ A(z) € a(n) ^ Bly), Bif(n,z) = 
(ny) TAF) = y， 则 存在 由 /诱导 的 映射 户 :X 一 Nxy， 使 得 户 (z) = (ny. B 
于 a(n) = 1， 所 以 a(n) ^ 4(z) € aln) ^ B(y) 可 转化 为 4(z) € aln) ^ B(y)。 从 而 所 为 
M (X, A) 到 (N,a) x (Y, B) B C HRS. 反之， 车 存在 LC 映射 有 : (X, A) 一 (Na) x (Y, B), fi 
E falx) = (n,y)， 并 且 A(z) < aln) ^ Bly) WEE 所 诱导 的 映射 f : X 一 了 使 得 f(x) = 
y， 从 而 存在 映射 T(f) = iy x f: Nx XS NxY， 使 得 (ly x f)niz) = (n,y)。 由 
于 Qa(n) = 1， 所 以 4(z) < aln) ^ Bly) THEMA aln) ^ Alx) < aln) A Bly). Afin x f 
从 (N,Q) x (X, 4) 到 (Na) x (Y, B) UC BRE. 由 注 记 3 可 知 


[(N, a) x (X, A), I(x,A)]; [CN， a) x (Y, B), Iv, B)] 


Æ L LERTE, 而 根据 定义 9 可 知 , 1 x f Æ L LFR TRE UN o) x (X, A), mxa) 8 (GN, 
o) x (Y, B), uv,pj] ÉI L 2ER T TOUR e 

这 说 明 ox y 是 一 一 到 上 的 映射 。 根 据 伴随 函 子 的 等 价 定义 由， 从 而 易 验 证 FT 5 GT 构成 
一 对 伴随 函 子 ，F7 AZER, GT 为 右 伴随 ， 即 FT -GT。 证 毕 

定义 10 WIyx1:(N,o) x Set(£L) — (N,o) xSet(C)， 满 足 条 件 : 

1) 对 任意 (N,a) x (X, A) € (Na) x Set(C)， 有 下 式 成 立 


(ly x 1)((N,a) x (X, A)) = (N, a) x (X, A); 
2) XHEX Iw x f: (N,o) x (X, A) — (Na) x (Y, B), HFR 
(1v x D(ln x f) 2 1n x f, 


Wü] 1y xl1 是 一 个 函 子 ， 我 们 称 之 为 从 (N,a) x Set(£) 8l (N, a) x Set(£) FI C ERANT. 
简称 C 么 半 群 单位 函 子 。 i 

引 理 4 LRAT F : Set(C) — (N, a) x Set(£) 5 £ 4R RRT G : (N,o) x Set(C) ^ 
(N, o) x Set(C) Æ—XHE AT, BH FAEERE, GAAR, BU PG. 

证 明 类似 于 引 理 3 的 证 法 ， 从 略 。 

定义 11 WK:(N,o)xSet(C) 一 DT, WEZH: 

1) 对 任意 (N,a) x (X, A) € obl((N, a) x Set(C))， 有 下 面 等 式 成 立 


K ((N, a) x (X, A)) = [(N, a) x (X, A), x,a]; 
2) 对 任意 L 积 映射 T(f) = lw x f : (Na) x (X, A) > (N, o) x (Y, B)， 有 下 面 等 式 成 立 
K(T(f) = K(1n x f)=T(f) 
In x f : [(N,a) x (X, A), nx, ay] > [(N, a) x (Y, B), uy,B)l, 


则 为 一 个 水 子 ， 称 作 伴 随 下 二 G 与 伴随 FT -4GT 的 £ 比 较 函 子 ， 简称 L 比 较 函 子 。 
引 理 5 LERAT K 是 使 得 GTK =G, KF = FT 成 立 的 唯一 函 子 ， 即 KK 是 满足 下 列 图 
表 中 两 个 三 角形 可 交换 的 唯一 函 子 。 


Set(C) -一 > (N,o) x Set(£) 


FT G 


(N, a) x Set(£) 





T 
D GT 


1084 I E 数 学 学 R 第 27 卷 








证 明 首先 易 知 L 比 较 函 子 K 满足 GTK =G, KF = FT 成 立 。 只 需 再 验证 唯一 性 。 假 
WOVHBCT K' : (N.o) x Set(C) 一 D7 满足 GTK’' =G, K'F = FT 成 立 ， 则 对 任意 L 积 映 
Hb iw x f:(N,a) x (X, A) > (N, a) x (Y, B, 由 GTK' = G' 可 知 


K'(1n x f) = Güu x f)  G(IN, a) x (X, A)) > G((N, o) x (Y, B)), 


即 
K'(1N x f) 1n x f : (N,o) x (X, A) > (N,a) x (Y, B), 


因此 K'(UN, o) x (X, 4)) 是 一 个 形 如 [(N,a) x (X, 4),d] 的 乏 半 群 工 代数 ， 我 们 只 需 说 明 c = 
H(X,A) ° 由 于 c, W(X,A) 是 L 么 半 群 全 代数 映射 ， 考虑 下 面 的 图 表 


(N, a) x (N,a) x (X, A) 


INXIiwXlix 







X"( N,o)x(X,A) 


(N, o) x (N,a) x (N, a) x (X, A) —> - (N, a) x (N,o) x (X, A) 
IN XINX1ix INS OR 
HON a)x (X,A) c 


P(X,A) 


(N,o) x (N,a) x (X, A) (N,a) x (X, A) 
该 图 表 的 方形 和 两 三 角形 都 交换 ， 所 以 最 外 面 的 四 边 形 可 交换 ， 故 c = (x,4)。 这 说 明 满 

ÆGTK =G, KF = FT 的 函 子 唯一 。 证 毕 

定理 4 £ 比较 函 子玉 是 一 个 同 构 函 子 。 

证 明 XU (N, o) x Set(C) 55 DT 中 的 对 象 一 一 对 应 。 对 任意 (X, A) € ob(Set(C))，(CN, a) x 
(X, A) 对 应 于 [(N,a) x (X, A), nox, 4]。 

考虑 任意 

(N,a) x (X, A) FZS (N,o) x (Y, B), 


$ Küxxf)-K(üxuxg) WAIN x f= ly xg。 这 说 明 KK 是 局 部 单 的 。 
对 任意 
ly x f: [(N,a) x (X, A), nx ay] > [(N, a) x (Y, B), itv, 5]. 


都 存在 一 个 C 积 映射 1w x f: (Na) x (X, A) 5 (Na) x (Y B), 使 得 K(ln x f) 2 Aw x fe 
这 说 明 玉 是 局 部 满 的 。 

根据 范畴 上 同 构 函 子 的 等 价 定 义 中 ， 这 便 验 证 了 L 比 较 函 子 K 是 一 个 同 构 沙子 。 由 浮子 可 
模 的 定义 四 即 有 下 面 定 理 成 立 。 

定理 5 C 么 半 群 单位 函 子 G 是 可 模 的 。 

RAIEK C OPERE E ERCT-G 为 £ 可 模 的 。 
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Abstract: In this paper we introduce the category of C sets and the category of C unitary semi-groups, 
whose true value set is a complete Heyting algebra. Then we construct the £ unitary semi-group monad 
and the £ unitary semi-group T algebra. Moreover, we discuss the adjoint of the £ product functor F 
and the £ unitary semi-group unit functor G, and prove that the corresponding £ comparison functor 
K is an isomorphism, finally we prove that the £ unitary semi-group unit functor G is £ monadic. 

Keywords: category of £ sets; £ unitary semi-group monad; £ unitary semi-group T algebra; £ 
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